﻿// 4207. 最长合法括号子序列.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4210/

一个合法的括号序列满足以下条件：

序列()被认为是合法的。
如果序列X与Y是合法的，则XY也被认为是合法的。
如果序列X是合法的，则(X)也是合法的。
例如，()，()()，(())这些都是合法的。

现在，给定一个由 ( 和 ) 组成的字符串。

请你求出其中的最长合法括号子序列的长度。

注意，子序列不一定连续。

输入格式
共一行，一个由 ( 和 ) 组成的字符串。

输出格式
一个整数，表示最长合法括号子序列的长度。

数据范围
前五个测试点满足， 1≤输入字符串的长度≤10
。
所有测试点满足，1≤输入字符串的长度≤106
。

输入样例1：
(()))(
输出样例1：
4
输入样例2：
()()(()(((
输出样例2：
6
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 